
IN THE CLAIMS: " 

1 . (Original) A compressed data structure, comprising: 
a plurality of code strings; and 

a plurality of look-up strings each containing an index identifying a particular code 
string to be retrieved and an instruction identifying an operation to be performed on the 
retrieved code string. 

2. (Original) The data structure of Claim 1, wherein at least some of the code 
strings are positioned in a library and the index of at least one look-up string identifies a 
position in the library from which a particular code string is to be retrieved. 

3. (Original) The data structure of Claim 2, wherein the library comprises a 
segmented library, each segment of the library containing at least one code string. 

4. (Original) The data structure of Claim 1, wherein at least some of the code 
strings are positioned in a history cache and the index of at least one look-up string identifies 
a position in the history cache from which a particular code string is to be retrieved. 

5. (Original) The data structure of Claim 1, wherein the instruction in a look-up 
string comprises an instruction to retrieve the code string identified by the index in the look- 
up string and to write that code string to an output memory. 

6. (Original) The data structure of Claim 1 , wherein the instruction in a look-up 
string comprises an instruction to retrieve the code string identified by the index in the look- 
up string, alter that code string, and write the altered code string to an output memory. 

7. (Original) A data processing system, comprising: 
a plurality of code strings; 

a plurality of look-up strings each containing an index identifying a particular code 
string and an instruction identifying an operation to be performed on the identified code 
string; and 
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a decompression engine operable, for at least one look-up string, to retrieve a code 
string identified by the index in the look-up string and to perform an operation on or using the 
retrieved code string according to the instruction in the look-up string. 

8. (Original) The system of Claim 7, wherein at least some of the code strings are 
positioned in a library and the index of at least one look-up string identifies a position in the 
library from which a particular code string is to be retrieved. 

9. (Original) The system of Claim 8, wherein the library comprises a segmented 
library, each segment of the library containing at least one code string and the instruction in a 
look-up references the library segment containing the code string identified by the instruction 
in the look-up string. 

10. (Original) The system of Claim 8, further comprising an output memory and 
wherein the decompression engine is operable to at least perform the functions of: 

writing the retrieved code string to the output memory; and 

altering the retrieved code string according to the instruction in the look-up string and 
writing the altered code string to the output memory. 

1 1 . (Original) The system of Claim 9, further comprising a history cache and 
wherein the decompression engine is further operable to: 

write to a position in the history cache a code string recently written to the output 
memory; and 

to retrieve a code string from a position in the history cache identified by the index in 
a look-up string, the instruction to retrieve from the history cache being provided by the 
instruction in the look-up string. 

12. (Original) The system of Claim 1 1 , wherein the decompression engine is 
further operable to repeatedly write the code string retrieved from the history cache a selected 
number of times, the selected number being identified by the look-up string. 
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13. (Original) The system of Claim 11, wherein the decompression engine is 
further operable to alter the code string retrieved from the history cache and write the altered 
code string to the output memory, the code string being altered according to the instruction of 
the look-up string. 

14. (Original) The system of Claim 7, wherein the code string each comprise 
thirty-two bits. 

15. (Original) The system of Claim 14, wherein at least some of the look-up string 
includes no more than eight bits. 

1 6. (Original) A computing system, comprising: 
a first memory location; 

a plurality of code strings stored in the first memory location; 

a plurality of look-up strings stored in the first memory location, each look-up string 
containing an index identifying a particular code string to be retrieved and an instruction 
identifying an operation to be performed on the retrieved code string; 

a second memory location; 

a decompression program operating from the second memory location, the 
decompression program comprising machine readable instructions that when executed causes 
a processor, for at least one look-up string, to retrieve the code string contained in the indexed 
position identified by the index of the look-up string and to perform an operation on or using 
the retrieved code string according to the instruction of the look-up string; and 

a processor in operative communication with the first and second memory locations, 
the processor operative to execute the decompression program. 

17. (Original) The system of Claim 16, wherein at least some of the code strings 
are positioned in a library and the index of at least one look-up string identifies a position in 
the library from which a particular code string is to be retrieved. 

18. (Original) The system of Claim 1 7, further comprising a processor cache 
directly accessible by the processor and wherein the processor is further operable to load into 
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and access from the processor cache at least portions of the library and decompression 
program. 

19. (Original) The system of Claim 17, wherein the library comprises a segmented 
library, each segment of the library containing at least one code string and the instruction in a 
look-up string references the library segment containing the code string identified by the 
index in the look-up string. 

20. (Original) The system of Claim 17, further comprising an output memory 
location and wherein the decompression program contains further machine readable 
instructions for: 

writing a retrieved code string to the output memory; and 

altering a retrieved code string according to the instruction in the look-up string and 
writing the altered code string to the output memory. 

2 1 . (Original) The system of Claim 1 8, further comprising a history cache 
accessible by the processor, and wherein the decompression program comprises further 
machine readable instructions for: 

writing to a position in the history cache a code string recently written to the output 
memory; and 

retrieving a code string from a position in the history cache identified by the index in 
the look-up string, the instruction to retrieve from the history cache being provided by the 
instruction in the look-up string. 

22. (Original) The system of Claim 21 , wherein the decompression program 
comprises further machine readable instructions to repeatedly write the code string retrieved 
from the history cache a selected number of times, the selected number being identified by 
the look-up string. 

23. (Original) The system of Claim 21, wherein the decompression program 
comprises further machine readable instructions for altering the code string retrieved from the 
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history cache according to the instruction in the look-up string and writing the altered code 
string to the output memory. 

24. (Original) The system of Claim 20, wherein the output memory location and 
the second memory location are the same. 

25. (Original) The system of Claim 24, wherein the output and second memory 
locations comprise volatile memory. 

26. (Original) The system of Claim 16, wherein the first memory location 
comprises non-volatile memory, and the second memory location comprises volatile memory. 

27. (Original) A method for decompressing a data structure having a plurality of 
look-up strings and a plurality of code strings, the method comprising: 

reading a look-up string; 

retrieving a code string identified by the look-up string; and 

performing on the retrieved code string an operation identified by the look-up string. 

28. (Original) The method of Claim 27 wherein at least some of the code strings 
are positioned in a library and the act of retrieving comprises retrieving a code string from a 
position in the library identified by the look-up string. 

29. (Original) The method of Claim 27, wherein the act of performing comprises 
writing the retrieved code string to an output memory. 

30. (Original) The method of Claim 27, wherein the act of performing comprises 
altering the retrieved code-string by one bit and writing the altered code string to an output 
memory. 

3 1 . (Original) The method of Claim 27, wherein the act of performing comprises 
altering the retrieved code string by two or more bits and writing the altered code string to an 
output memory. 
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32. (Original) The method of Claim 27, wherein: 

a look-up string includes an identifier and an arithmetic string, the identifier being 
used to identify a code string to be retrieved; and 

the act of performing comprises altering the retrieved code string by performing a 
mathematical operation on the retrieved code string with the arithmetic string and writing the 
altered code string to an output memory. 

33. (Original) The method of Claim 27, wherein: 

a look-up string includes an identifier and a replacement, the identifier being used to 
identify a code string to be retrieved; and 

the act of performing comprises altering the retrieved code string by replacing a 
selected number of bits in the retrieved code string with the replacement and writing the 
altered code string to an output memory. 

34. (Original) The method of Claim 27, further comprising: 

writing to a position in a history cache one or more code strings recently written to an 
output memory; 

retrieving a code string from a position in the history cache, the position identified by 
a look-up string; and 

performing on the code string retrieved from the history cache an operation identified 
by the look-up string. 

35. (Original) The method of Claim 34, wherein the act of performing an 
operation on the code string retrieved from the history cache comprises writing that code 
string to the output memory. 

36. (Original) The method of Claim 34, wherein the act of performing an 
operation on the code string retrieved from the history cache comprises writing that code 
string to the output memory a specified number of times, the number being specified by the 
look-up string. 
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37. (Original) The method of Claim 34, wherein the act of performing an 
operation on the code string retrieved from the history cache comprises altering the retrieved 
code string by one bit and writing the altered code string to an output memory. 

38. (Original) The method of Claim 34, wherein the act of performing an 
operation on the code string retrieved from the history cache comprises altering the retrieved 
code string by two or more bits and writing the altered code string to an output memory. 

39. (Original) The method of Claim 34, wherein: 

a look-up string includes an identifier and an arithmetic string, the identifier being 
used to identify a code string to be retrieved; and 

the act of performing an operation on the code string retrieved from the history cache 
comprises altering the retrieved code string by performing a mathematical operation on the 
retrieved code string with the arithmetic string and writing the altered code string to an output 
memory. 

40. (Original) The method of Claim 34, wherein: 

a look-up string includes an identifier and a replacement, the identifier being used to 
identify a code string to be retrieved; and 

the act of performing an operation on the code string retrieved from the history cache 
comprises altering the retrieved code string by replacing a selected number of bits in the 
retrieved code string with the replacement and writing the altered code string to an output 
memory. 

41 . (Original) A computer program product for decompressing a data structure, 
the data structure containing a plurality of code strings and a plurality of look-up strings, the 
product comprising a machine useable medium having machine readable instructions thereon 
for: 

reading the look-up strings; 

for each look-up string read, retrieving a code string identified by the look-up string 
and performing on the retrieved code string an operation identified by that look-up string. 
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42. (Original) The product of Claim 41, wherein the instructions for performing 
comprise instructions for writing the retrieved code string to an output memory. 

43. (Original) The product of Claim 41, wherein the instructions of performing 
comprise instructions for altering the retrieved code string by one bit and writing the altered 
code string to an output memory. 

44. (Original) The product of Claim 41, wherein the instructions for performing 
comprise instructions for altering the retrieved code string by two or more bits and writing 
the altered code string to an output memory. 

45. (Original) The product of Claim 41 , wherein: 

the index of the look-up string comprises an identifier and a arithmetic string, the 
identifier being used to identify a codes string to be retrieved; and 

the instructions for performing comprises instruction for altering the retrieved code 
string by performing a mathematical operation on the retrieved code string with the 
arithmetic string and writing the altered code string to an output memory. 

46. (Original) The product of Claim 41, wherein: 

the index of the look-up string comprises an identifier and a replacement, the 
identifier being used to identify a codes string to be retrieved; and 

the instructions for performing comprise instructions altering the retrieved code string 
by replacing a selected number of bits in the retrieved code string with the replacement and 
writing the altered code string to an output memory. 

47. (Original) The product of Claim 41, further comprising instructions for: 
writing to a history cache one or more code strings recently written to an output 

memory; 

retrieving a code string from a position in the history cache, the position identified by 
the look-up string; and 

performing on the code string retrieved from the history cache an operation identified 
by the look-up string. 
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48. (Original) The product of Claim 47, wherein the instructions for performing an 
operation on the code string retrieved from the history cache comprise instructions for writing 
that code string to the output memory. 

49. (Original) The product of Claim 47, wherein the instructions for performing an 
operation on the code string retrieved from the history cache comprise instructions for writing 
that code string to the output memory a specified number of times, the number being 
specified by the look-up string. 

50. (Original) The product method of Claim 47, wherein the instructions for 
performing an operation on the code string retrieved from the history cache comprise 
instructions for altering the retrieved code string by one bit and writing the altered code string 
to the output memory. 

5 1 . (Original) The product of Claim 47, wherein the instructions for performing an 
operation on the code string retrieved from the history cache comprise instructions for 
altering the retrieved code string by two or more bits and writing the altered code string to the 
output memory. 

52. (Original) The product of Claim 47 wherein: 

the index of the look-up string comprises an identifier and an arithmetic string, the 
identifier being used to identify the indexed position in the history cache; and 

the instructions for performing an operation on the code string retrieved from the 
history cache comprise instructions for altering the retrieved code string by performing an 
mathematical operation on the retrieved code string with the arithmetic string, and writing the 
altered code string to the output memory. 

53. (Original) The product of Claim 47 wherein: 

the index of the look-up string comprises an identifier and a replacement, the 
identifier being used to identify the indexed position in the history cache; and 
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the instructions for performing an operation on the code string retrieved from the 
history cache comprise instructions for altering the retrieved code string by replacing a 
selected number of bits in the retrieved code string with the replacement and writing the 
altered code string to the output memory. 
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